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Abstract. We prove, in standard notation from spectral theory, the asymptotic 
formula [B > 0) 

Y, <*i#i(§) = (-) -BTlogT + O^logT) 1 / 2 ), 

Kj<T V 71 "/ 

by using an approximate functional equation for Hj ( i ) and the Bruggeman-Kuznet- 
sov trace formula. We indicate how the error term may be improved to 0(T(logT) e ). 



1. Introduction and statement of results 

The purpose of this paper is to continue the work begun by the first author in 
[6] . Therein he obtained asymptotic formulas for sums of iff (i) and Hj{\), where 
Hj(s) is the Hecke series (s = a + it will denote a complex variable) 

oo 

(1.1) Hjis) = ]>>(n)n- s (a> 1), 

71=1 

associated with the Maass wave form ipj(z), where pj(l)tj(n) = Pj(n) and Pj(n) is 
the n-th Fourier coefficient of ipj(z). The function Hj(s) can be continued to an 
entire function. It satisfies the functional equation 
(1.2) 

Hj(s) = 2 2s -V s - 2 r(l - s + iKj)T(l -s- iKj)(£j cosh(7TKj) - cos(7rs)) J ff i (l - s), 

where Ej (= ±1) is the so-called parity sign of ipj(z). By {Xj = k 2 + j} U {0} we 
denote the eigenvalues (discrete spectrum) of the hyperbolic Laplacian 

acting over the Hilbert space composed of all r-automorphic functions which are 
square integrable with respect to the hyperbolic measure (r = PSL(2,Z)). For 
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other relevant notation involving spectral theory the reader is referred to [5] , [6] or 
Y. Motohashi's comprehensive monograph [12]. The method used in [6] could not 
furnish the asymptotic formula for sums of Hj(^), but only the bounds 

(1.3) T 2 (logT)- 7 / 2 « a i H A\) « T 2 QogT) 1/2 

Kj<T 

were obtained, where as usual we set 

«j = |Pj(l)| 2 (cosh7rKj) _1 - 
The aim of this paper is to improve (1.3) to a sharp asymptotic formula, given 

by 

THEOREM 1. We have 

Kj <T 

It remains yet to evaluate the weighted integral of the mean square of |£(| + it)\ 
in (1.4). The evaluation of this integral is given by 

THEOREM 2. There exist constants A (> 0) and B which are effectively com- 
putable such that 

(L5) £wTm^ t=T{AloeT+B)+0 - iT ^ 1 

Corollary. If A is the constant appearing in (1.5), then 
(1.6) £ o^(±) = (-J - —T\ogT + 0{T{\ogT)^). 

K .i <^ 



In (1.5) and later e denotes positive, arbitrarily small constants, not necessarily the 
same ones at each occurrence. The formula (1.6) shows that there are actually two 
main terms in the asymptotic formula for the sum of ajHj(^). Although the error 
term in (1.6) is probably too large by a factor of vTogT, the method of proof of 
Theorem 1 does not allow any further improvement, if we use the weight function 
(2.14). However, by a suitable choice of the weight function the error terms in 
(1.4), (1.6) (and (1.7)) may be improved to 0(T(logT) e ). We preferred to work 
directly with the Gaussian weight function (2.14) because of its classical flavour. 
This already leads to (1.6) with two main terms, which is the novelty of the paper. 

It may be remarked that, with our method of proof, we can obtain the asymptotic 
formula 

(1.7) £ a j= (^y + 0(T(logT)V2). 
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This should be compared to a result of N.V. Kuznetsov (see [12, p. 92] with m = 1), 
who had (1.7) with the error term O(TlogT), so that our result is somewhat 
sharper. 

In what concerns the true order of sums of ajHj(^), it was conjectured in [6] 
that, for k € N fixed, 

(1.8) £ aj g*(i)+| jf T d* = r 2 P |(fc2 - fc) (io g r )+ o £ , fc (r^n 

where -Pi(fc2_ fe )(,z) is a suitable polynomial of degree ^(k 2 — k) in z whose coefficients 
depend on k, and < Ck < 1. We actually have ci = C2 = 0, and even sharper 
results in these cases by (1.6) and Y. Motohashi's result [11], respectively. Namely 
he proved the asymptotic formula (7 = 0.5772157 ... is Euler's constant) 

2 ajHffi) = 27r- 2 T 2 (logT + 7 - \ - log(27r)) + 0(T log 6 T), 

Kj <T 

while the proofs in [6], in the cases k = 3,4, show that (1.8) holds with c 3 = 
1/7, C4 = 1/3. We also note that the main term in Theorem 1, namely (T/ir) 2 , is 
exactly of the form predicted by Random matrix theory (see J.B. Conrey [1] and 
the work by J.B. Conrey et al. [2]). This theory also gives the correct value of the 
leading coefficient of the polynomial Pi(k 2 -k)( z ) f° r tne cases k = 2, 3, 4, when the 
asymptotic formulas for the sums in question are known. 

Our method of proof consists of using the Bruggeman-Kuznetsov trace formula 
(cf. Lemma 1), coupled with a simple approximate functional equation for Hj(^) 
(of length x k 2 ) for Theorem 1 (cf. Lemma 2). This is proved in Section 2, which 
contains the necessary lemmas. The crucial lemma is Lemma 3, which shows that, 
in our case, the contribution of the Kloosterman sum part in the trace formula is 
negligible. Theorem 1 is proved in Section 3, and Theorem 2 in Section 4. Finally in 
Section 5 we discuss how the error terms in (1.4), (1.6) and (1.7) may be improved 
to 0(T(logT) £ ). 

2. The necessary lemmas 

Lemma 1. (The first Bruggeman-Kuznetsov trace formula). Let f(r) be an 
even, regular function for |SJmr| < \ such that f(r) < (1 + \r\y 2 ~ S for some 
S>0. Then 



(2.1) 



E. / v. / w/ n , 1 f°° o-2ir{m)a 2 ir{n) , , 
a jtj (m) tj (n)f( Kj ) + - J ^ (ron)<r|c(1 + 2if)|a /(r) dr 

1 f 00 00 1 / 

-o<W / rtanh(7rr)/(r)dr + V -S{m,n;Z)f + I 



AirJmn 



where <5 m ,„ = lifm = n and zero otherwise (m, n > 0), cr a (rf) = S(m, n; £) 

is the Kloosterman sum and 



(2-2) /+(*) = -/ ^^J 24r (x)/(r)dr. 



r 

cosh(7rr) 
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The J-Bessel function is denned (see e.g., N.N. Lebedev [9]) as 

^ W = E r( il + {)r(l;, + i) (|arg2|<7r) - 

The proof of Lemma 1 is to be found e.g. in Y. Motohashi [12, Chapter 2]. 

Lemma 2. Let kj = (1 + o(l))if, r = (1 + o(l))if (r el) as -> 00, Y = 
(1 + S)^2, with 5 > a gwen constant. Then, for any fixed positive constant A > 0, 
there exists a constant C = C(A, 5) > such that, for h = C log K, we have 

(2.4) Hi {\)= ]T ^Wn-'/VW^+O^), 

n<(l+(5)r 

and 

(2.5) C(I +zr )C(I- zr )= ^ , 2lr ( tl )n-5- e -W!')Vo(r A ). 

rt<(l+5)y 

Proof. We start from the Mcllin inversion integral (see e.g., [4, (A. 7)]) 

(2.6) e-w-) h = -L/ pTr ( i + f)- (oo,y»i), 

2m J( c ) \ n J h w 

where denotes integration over the line Sew = c. We use (1.1) and (see [4, 
Chapter 1]) 

OO 

(2.7) C(*)C(« - a ) = ^2oa{n)n~ s (a > max(l, 1 + Sftea)), 



n=l 



to obtain from (2.6) 



(2.8) X>(n)n-VV("/^ = ^ / + «,)r(l + ^ d w 

and 
(2.9) 

V a 2jr (n)n-^-^c-("/ y )' 1 = — / C(tu + 5 + lr K( w + 3 ~ Wl + t) dw - 

^— ' 2m 7rii ft to 

We shall give only the detailed proof of the more complicated formula (2.4). The 
proof of (2.5) is analogous, being based on the use of (2.9). The series in (2.8) can 
be truncated at n = (1 + 5)Y with the error <C K~ A . On the right-hand side of 
(2.8) we replace the line of integration by C = 71 U 72 U 73 U 74 U 75, where 71 is the 
line from —1 — ioo to —1 — ih 2 , 72 is the line segment from —1 — ih 2 to —\h — ih 2 , 
73 is the line segment from ~\h — ih 2 to — ^h + ih 2 , 74 is the line segment from 
— ift + ih 2 to —1 + ih 2 , and 75 is the line from —1 + ih 2 to —1 + ioo. In doing 
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this we pass the pole w = which, by the residue theorem, gives us the desired 
contribution £fj(|). By the functional equation (1.2) we have 

(2.10) R 3 {\ + w) = X {\ + w)H (\ - w) 
with 

(2.11) Xj{\+w) = (2n) 2w w- 1 T(^-w+iK j )T(^-w-iK j )(e j cosh(TrK j )+sm('Kw)). 
To bound the gamma factors on C we use Stirling's formula in the form 

(2.12) I> + it) « \t\ a -h-*W 2 (\t\ > t Q ), 
which is valid uniformly for < a < |i| 2 / 3 . To see this, note that 

die {logr(cr + it) - logr(it)} 

= 5ft(/ [ log(a; + it) - — — — - + C>(- — ^— 7 ) ) dx\ 
\Jo V 2(x + it) \x + it) 2 >) J 

< ±alog(t 2 + a 2 ) + 0{at- 2 ) < alog\t\ + 0((<7 + a 3 )t~ 2 ), 

hence (2.12) follows from Stirling's formula for T(it), and can be used to bound the 
gamma- factors appearing in the expression for X, (i + w). 

We have first 

p \fw poo 

/ fl j (|+«,)r(l + ^) d«;< / cxp(~^-)(K 2 +v 2 )dv^K- A , 

J 71 n w J h 2 \ IhJ 

if C in the formulation of the lemma is sufficiently large, and an analogous bound 
holds for the integral over 75 . 

Next, on 72 and on 74, the integrand is 

< (k 2 - h 4 )- a (4Tr 2 Yy C - 7Th / 2 < c-* h ' 2 < K" A , 

so that the corresponding integrals are of the desired order of magnitude. 
Finally, on 73, the integrand is 

« K } ]{^ 2 Y)- h ' 2 < ( (1+ 4 ° ( 2 y )x2 ) fe/2 < a + ¥r h ' 2 < K ~ A 

for any fixed A > 0. Combining the above bounds we obtain (2.4). 



Lemma 3. For C^/\ogK < G < K and a sufficiently large constant C > we 
have 

(2.13) ]T a 3 H 3 (±)«GK. 

K< Kj <K+G 



G 
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Proof. First we remark that the slightly weaker bound GKy/\ogK for the sum 
in (2.13) follows by applying the Cauchy-Schwarz inequality and the bound for 
sums of aij and ajHj(^) in short intervals; such bounds are given by Y. Motohashi 
[12, pp. 121-122 and (3.5.13)]. 

Secondly, in the proof of Lemma 3 we may restrict G to G = Go = C^/logK. 
For larger G we divide [K, K + G] into <G/G subintervals of length G , to each 
of which we apply (2.13) with suitable K and G — Go- Adding up all the results 
we arrive at (2.13). 

The idea of proof of (2.13) is actually the same as the one that will be used in 
the proof of Theorem 1, and for the proof of Theorem 1 we need (2.13) only with 
G = CVlog Ko , K < K < 2K . Lemma 3 is in fact a local version of Theorem 1. 
Thus let, for G = CVTogiT, 

<-> *-)-«^w-(^)>-(-m 2 )}' 

This function, which is a Gaussian weight function and a slightly modified function 
of the function used systematically by Y. Motohashi [11], [12], clearly satisfies the 
conditions of Lemma 1. To begin the proof, we apply Lemma 1 (taking n = 1), 
combined with Lemma 2, where S > is a small constant. This yields, since 
Hj(\) > (see S. Katok-P. Sarnak [8] for a proof), 

OO 

£ a j H j (l)<2j2^H j (l)f(K j ,K) 

K<Kj<K+G j=l 

2 f°° 2 f°° \C(- + ir)\ 2 

= - 2 J_j tanh M/ (,, K) dr - - J _ /(r, K) dr 

(2.15) +2 J2 m-VVW^f;l %) l ; f)/ + (^)+ (l) 

m<(l+<5) 2 if 2 /(47r 2 ) 1=1 ^ ' 

2 f°° 

<— rta,nh(irr)f(r,K)dr 

^ J — oo 

+ 2 J2 m-'/VW^^Sfm,!;!)/^^) +o(l), 

m<{l+8) 2 K 2 /{Ait 2 ) 1=1 ^ ' 

where /+ is given by (2.2) with f(r) = f(r, K). 
We have first 



roc i-K+G log 2 K 

(2.16) / rtanh(7rr)/(r,if)dr<^ / e ~( r ~ K ) 2 /G 2 dr + 1 <C GK. 

J-oo JK-GIos 2 K 



rK+Glog 2 K 
I if — G log 2 K 

The crucial step in the proof is to show that, for any fixed A > 0, 



°° 1 / 4 \ 

(2.17) £ 7 S(m,M)/ + (-pM) «X 
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provided that we choose G > CVlog K . 

To begin with, we may truncate the ^-sum in (2.17) to the range 1 < £ < K B for 
some constant B > 1. To see this, we move the line of integration in the integral 
defining / + (cf. (2.2)) to 3mr = —1. Since /(— K) = 0, there is no pole of the 
integrand. Then we use the series representation (see (2.3)) 

°° (_-\\k( 7 l<)\2+ix+2k 

^M-g r(t ( + i!m! ) 2 + „ +1 ) c-ws/« 

which shows that the contribution of I > K B is <C K~ A for any fixed A > 0, 
provided that B = B(A) is sufficiently large. 

In the remaining sum, we substitute (see e.g., [9, p. 139]) 

2i Z" 30 

J2ir(x) — J-2ir{ x ) = — sinh(7rr) / cos(x cosh u) cos(2rw) du. 

n J-oo 

Integration by parts shows that, for x > and r > 0, 

2i f log2 K 

J2ir(x) — J-2ir(%) = — sinh(7rr) / cos(xcoshu) cos(2ru) du 

(2-18) 7T ./-log 2 if 

+ 0{x- 1 {r + l)cM^r- \ \og 2 K)) . 

The error term in (2.18) clearly contributes <C K~ A to the sum in (2.17). The 
main term in (2.18) will contribute to / + 

4 /-log 2 K j-oo 

(2.19) y cos(x cosh u) / rf(r, K ) tanh(7rr) cos(2rw) dr du. 

T J-\og 2 K Jo 

In the inner integral we use 

(2.20) rtanh(7rr) = rsignr + 0(\r\ exp(— 7r|r|)), 

and make the change of variable r = K + Gx. The x integral can be truncated 
at \x\ — log K with error <C K~ A . The rational function in x in the integrand is 
expanded by Taylor's series, taking so many terms that the error will again make 
a contribution which will be <C K~ A . Then (2.19) will become 



/•log 2 K 

(2.21) =sfte / P(u,K,G)cos(xcoshu)exp(~(G 2 u 2 + 2iKu))du + 0(K- A ), 

J -log 2 K 



r \og 2 K 
-log 2 

where P(u, K, G) is a polynomial in u, K and G. Here we used the familiar integral 



(2.22) 



J cxp(Ar - Bx 2 ) dx = y^ cx P(^J (»eB>0), 



and P(u, K, G) may be evaluated by successive differentiation of (2.22) as the func- 
tion of A. 
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If G > C Vl°g K with large C > 0, then the integration in (2.21) can be restricted 
to the interval |u| < Uo, where uq is a small positive constant, and the error thus 
made will be <C K~ A . Then the relevant exponential factor will be of the form 

exp(ig(u)), g{u) — ixcoshw + 2Ku, g (u) = issinhu + 2K K 

for | a; | < BK and any constant B > and |u| < uq with sufficiently small uo, since 
sinhu = u + 0(\u\ 3 ) for small u. In our case x = 4TTy/m/£ < 2(1 + 5)K by (2.4). 
Thus the corresponding integral will have no saddle points, and by a large number 
of successive integrations by parts it transpires that the integral in question will be 
<C K~ A , and so will also be f + (4ny/m/£). Therefore (2.17) holds, and Lemma 3 
follows from (2.15)-(2.17). 

Lemma 4. If A(s) = E m <M fl ( m ) m_s w ^ a { m ) <^£ m£ , then we have 
|C(i+^)| 2 |A(I+zt)| 2 dt 



Jo 

(2.23) 



h,k<M 

with E(T, A) <C e T i/3+e M ±/3 l fM<^T c for some C> 0. 
This mean value result was proved by Y. Motohashi [10]. 

3. The proof of Theorem 1 

As in the proof of Lemma 2, we let f(r,K) be defined by (2.14). We suppose 
additionally that K < K < 2K , and that G = G(K ) is a function of K (later 
we shall choose G = Cy/logK ). We apply Lemma 1 and Lemma 2, similarly as 
in (2.15). Then we divide by t/ttG and integrate the resulting expression over K 
from K to 2K . It follows that 
(3.1) 

^ , , . i r m+*r)\ 2 

W-oo |C(l + 2ir)| 2 



L ^a j H j {\)w(K j ) + - / |A/i 2 | w(r)dr 

3=1 



1 f°° 

= — rtanh(-7rr)w(r) dr + o(l) 

1 r 2Ko i °° 1 / 

VnGJ Ko „^,±1 2/ ,, £-f « V 



47T 



i<(l+<5) 2 if 2 /(4?r 2 ) <=1 

where we set 



dK, 



1 



(3-2) w(r) := — ; / f(r,K)dK. 



2K 



Since w(r) is even, it suffices to consider r > 0. From (2.14) we obtain, with the 
change of variable K = r + Gx, 

1 A2K -r)/G 

(3.3) w(r) = — e' x dx + 0{K^ 2 ). 

V n J(Ka-r)/G 
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If r e [K + CGyJ\ogK a , 2K - CGy/loglQ with large C > 0, then the integral 
in (3.3) equals 1 + 0{Kq 2 ). If r > 2K + CGy/logK or r < K - CG^iogKo, 
the integral is 0(Kq 2 ). Otherwise note that, for x > 0, we have 2e x > 2 + 2x + x 2 , 
which implies that 

(3.4) e~ x < 2{x + 1)- 2 (x > 0). 

Hence using (3.2)-(3.4) we obtain {xi{x) is the characteristic function of the set 
T), for r > 0, 

(3.5) w(r) = X [K ,2K ](r)+O(K^ 2 ) + o{G 3 (G + mm(\r-K \, |r - 2i^ |))- 3 }. 
Using (3.5) and Lemma 2 we have, for C > sufficiently large, 

(3.6) 

OO 

E a A(>fe)= E a ^(iw Kj )+o(i) 

j=1 Ka-CG^/\o S K a < Kj <2K +CG^/\o S K a 
( \ 



+ 



G 3 ajHjiG + Ko-Kj)- 3 

\ Ka-CGy/lo S K < n } < K Q J 



+ O G 3 a j H j( G + K 3 - 2K o)~ 

\ 2K a < K] <2K a + CG^/\ogK a 

= E *iHi{\) + O[GK ). 

K < Kj <2K 

Similarly we obtain, since w(r) = w(—r), 

on using 1/C(1 + it) < logi and £(| + it) < £ 1/6 . Finally we have, since (2.20) 
holds, 

^ poo 2 f 2if o 

— / r tanh(7rr)w(r) dr = — / rdr + O(K G) 
(3.8) ^ n Jk <> 

= -L{(2K ) 2 -K 2 }+O(GK ). 

We note that the contribution of the Kloosterman-sum part in (3.1), analogously 
to (2.17), is < K~ A for any fixed A > 0. Therefore from (3.1) and (3.6)-(3.8) it 
follows that 

r2K ° \a\ + *ry 2 



E <*i H j(?) + - \C(l + 2irW 

(3 9) K a<K] <2K nJ «o m + 



^{(2K ) 2 -K 2 }+O(GK ). 
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Theorem 1 follows now from (3.9) if we choose G — C-^/log Kq with a sufficiently 
large constant C > 0, replace Kq by T2~ 3 and then sum over j = 1,2,... . The 
asymptotic formula (1.7) follows similarly as the proof of Theorem 1, if one uses 
the technique of proof of Theorem 2. One simply takes m = n = 1 in Lemma 1 and 
proceeds as in the proof of Theorem 1 , only the argument is simpler and the details 
are thus omitted. Namely the integral in (1.4) will appear without +it)\ 2 , and 
will be asymptotic to CT. 

4. The proof of Theorem 2 

In the general problem of evaluating ^2 Kj<T ctjHj(^) one encounters the inte- 
grals (sec (1.8)) 

(4-1) h(T) := rgfl^dt (*€N), 



o |C(1 + 2it)|2 

where k is fixed. By general convexity results for Dirichlet series one has (see K. 
Ramachandra [13]) 

(4.2) / fe (T)» fc T(logT) fc2 . 

Although one expects the lower bound in (4.2) to be of the correct order of mag- 
nitude this, like in the case of the integral without the zeta-factor in the denom- 
inator, seems at present impossible to prove for k > 3. In fact, even for k = 2, 
when precise results on ^ + ii)| 4 di arc known (see e.g., [5] and [12]), an 
upper bound for h(T) corresponding to the lower bound in (4.2) seems difficult 
to obtain and represents an open problem. A slightly weaker bound, namely 
h{T) < T(logT) 4 (loglogT) 2 , follows from [14, cqs. (3.34)-(3.36)] by a method 
similar to the one used in the proof of Theorem 2. 

What we can obtain, though, is the asymptotic formula (1.5) of Theorem 2, 
which will be proved now. We remark that the exponent of the error term is by no 
means best possible, and the use of optimal known zero-density estimates would 
certainly lead to small improvements. 

We start from 

(4 .3) MT y. = r B\*$L « 



t IC(l + 2rf)| 2 Ja(t) Jb(t) 

Here A(T) is the subset of points t € [T, 2T] such that there are no zeros p = /3+ij of 
C(s) satisfying | < (3 < 1, 2£-log 4 T < 7 < 2t + log 4 T, and B{T) = [T,2T] \A(T). 
From M.N. Huxley's zero-density estimate (see [4, Chapter 11]) 

N(a, T) = J2 1 < T^- 3 ^/^- 1 ) log c T (C > 0, § < a < 1) 

/3><r,| 7 |<T 

it follows that 



(4.4) 



H(B(T)) «T 3 / 5 log c T, 
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where fi(-) denotes measure. Thus, by the Cauchy-Schwarz inequality for integrals, 

1/2 



< T 4 / 5 log c T, 



Jb(t) ic(i + m? - y T ic(i + 2^)i 4 M ( j) 



where C denotes generic positive constants, and where the integral with the fourth 
moment of |C(i + it)\ was estimated trivially as <C Tlog 6 T, using 1/((1 + 2it) <C 



logi. If t e A(T), then l/((a + 2it + iv) <C £ t e for a > 3/4 and \v\ < 5 log 4 T (e.g., 
by the technique of [15, Chapter 14]). Hence from (2.6) we obtain (h = log 2 T, 
T e < Y < T 1 / 2 ) 
(4.5) 

VMnK^e-w^^l/ — ^ ,r ( i + ^ 

n-l (1) 



J- / ^ r(i + ^)^ + o(T- 10 ) 



3?c w — 1 , | to | < ^ h 2 

= 1 +J- / ^ r(i + H)^ + 0( r-io) 

C(l + 2it) 2ni J ((l + 2it + w) { h> w y ' 

Sffc w=e— j , 9m w\<^h 2 

Set a(m) = /i(n) if to = n 2 and a(m) = otherwise. From (4.5) it follows that, for 
* G A(T), 

(46) CllTm = E a(m)m- 1 / 2 - it exp(-(^/y) ,l ) + 0(T £ F- 1 / 4 ). 
We then obtain, using (4.4), (4.6) and the Cauchy-Schwarz inequality, 



r r 2T i 

/ ...dt= \((l +lt )\ 2 \ V a(m)m- 1 / 2 - it exp(-(^/F) 



m<4Y 2 



2 



dt 



+ Oe^+^y- 1 / 4 ) + 0(T 4 / 5 log c T). 
To evaluate the last integral we use (2.23) of Lemma 4. We obtain 

/ IC(5+^)| 2 | fl ( m ) m " 1/2_it eM-(V^/Y) h )\ 2 dt 

-* m<4Y 2 

- r , £. ^e-«/>-.--««>-.- (? , (log + 27 - ! 

+ o £ (r 1 / 3+£ y 8 / 3 ). 
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Setting d — (£, k),£ = d£\, k = dk\, (£\, fci) — 1, we see that the double sum above 
equals 



d 2 2^ 



d 2 ^ k 2 £ 2 

d<2Y ki<f,<i<f,(ti,<i)=(*i,ii)=(<i,<i)=l 1 1 



xe 



The terms fci > Y/ (2d), and then £i > Y/ (2d) are estimated trivially, producing an 
error which is OiTY- 1 log 2 T). In the remaining terms we get rid of the exponential 
factor by using e~ x = l+0(x) for x > 0. In the inner sum we extend the summation 
to all fci, £i, obtaining again an error which is 0(TF _1 log 2 T), and similarly we 
extend the summation over all d. Finally we obtain that the double sum above 
equals 



AlogT + B + O (^y^) (A>0) ' 

where the constants A and B may be explicitly evaluated. Putting together all the 
expressions we wind up with 



\a\+it)\ 



dt = T{A\ogT + B) 



o IC(1 + ^)I 2 

+ O e (TV3+ey8/3j + Q g (yl+ey-1/4) + Q(T^ 5 log C T). 

The choice Y = T 8 / 35 completes the proof of (1.5) of Theorem 2. 

5. The choice of the weight function 

We shall discuss now how the error terms in (1.4) (and thus also in (1.6) and 
(1.7)) can be improved to (3(T(logT) £ ). Let S@ be the class of smooth functions 
f(x) (e C°°) introduced by I.M. Gel'fand and G.E. Shilov [3]. The functions f(x) 
satisfy for any real x the inequalities 

(5.1) \x k f^{x)\<CA k B q k ka q qfi (k,q = 0,1,2,...) 

with suitable constants A,B,C > depending on / alone. For a = it follows 
that f(x) is of bounded support, namely it vanishes for |a;| > A. For a > the 
condition (5.1) is equivalent (see [3]) to the condition 

(5.2) \f q \x)\<CB q q qf3 c^(-a\x\ 1 ' a ) [a = a/ {eA 1 ' 01 )) 

for all x and q > 0. We shall denote by E@ the subclass of S@ with a > consisting 
of even functions f(x) such that f(x) is not the zero- function. It is shown in [3] 
that S@ is non-empty if (3 > and a + (3 > 1. If these conditions hold then E@ is 
also non-empty, since f(—x) G S*f if /(a;) G S*f , and f(x) + f(—x) is always even. 
If 

/OO 
/( U )c^ du 
-oo 
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denotes the Fourier transform of f(x), then a fundamental property of the class S@ 

(see op. cit.) is that Sa = Sp, where in general U = {f(x) : f(x) e U}. Henceforth 
let ip(x) e E(_ s be non-negative, where 5 > is a small constant, and set 

(5.3, /,(,) = /„(,, K) = -f±L {„ + v (nz*) } , 

where 

(5.4) C{\ogK) s < G < VK, (C = C(S)>0). 

The function ip(x) is of fast decay by (5.2), and moreover by the general theory (op. 
cit.) the analytic continuation of <p(z) certainly exists in the strip \y\ = \Qmz\ < 
C (C > 0), where it is of rapid decay, so that f v {r) satisfies the assumptions of 
Lemma 1. 

Our main task is to show that (2.17) holds with / + (cf. (2.2)) relating to f v (r), 
as given by (5.3), and G satisfying (5.4), where of course it is the lower bound 
that is critical. We follow the reasoning given from (2.18)-(2.22) in the proof of 
Lemma 3, but make the following observations. The reason G = CVlog K was the 
limit in Lemma 3 (and indirectly in the proof of Theorem 1) is the appearance of 
cxp(-(G 2 ?i 2 + 2iKu)) in (2.21). With f v (r) replacing / (cf. (2.14)), the integral 
over r in (2.18) can be truncated at \r\ — log 2 K with negligible error. While the 
term 2iKu in (2.21) (which comes after the change of variable r = K + Gx) cannot 
be avoided, the term —G 2 u 2 comes from the fact that essentially e~ x2 (s S\^) 
is the Fourier transform of itself, which is embodied in the formula (2.22). This 
factor sets the lower bound G = Cy/\ogK. However, in this new situation we shall 
obtain, instead of cxp(— G 2 u 2 ), the function <pf(x) € S^ s , which by (5.2) satisfies 

(5.5) <Pf(Gu) < cnj>(-a\Gu\ 1/s ). 

Thus we may truncate the integration in the analogue of (2.21) now at |u| < uo, 
provided that G > C(logK) s , C = C(S) > sufficiently large, and the analogue of 
(2.17) will hold again. 

It only remains to check that the integration over \Kq, 2Kq\ in the proof of 
Theorem 1 will go through. To do this, instead of (3.2) consider 

i r2K a 

(5-6) «v(r) := — U(r,K)dK, 

where B = (p(0) = f(x) dx. Since <p(x) G we have 

ip{x) < exp(-a|a;| 1/(1 - ,5) ) (a > 0). 

Therefore by using e.g., the inequality 

e~ x < 2A{x+ (x > 0), 

we obtain the analogue of (3.5) for w v (r). This means that the choice G = 
C(\ogK ) s is permissible in the proof of Theorem 1, which ends our discussion. 
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